CUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY 



SANJEEVI KRISHNAN 



Abstract. Topological spaces - such as classifying spaces, configuration spaces 
and spacetimes - often admit extra directionality. Qualitative invariants on 
such directed spaces often are more informative, yet more difficult, to calculate 
than classical homotopy invariants because directed spaces rarely decompose 
as homotopy colimits of simpler directed spaces. Directed spaces often arise as 
geometric realizations of simplicial sets and cubical sets equipped with order- 
theoretic structure encoding the orientations of simplices and f-cubes. We 
show that, under definitions of weak equivalences appropriate for the directed 
setting, geometric realization induces an equivalence between homotopy dia- 
gram categories of cubical sets and directed spaces and that its right adjoint 
satisfies a homotopical analogue of excision. In our directed setting, cubical 
sets with structure reminiscent of higher categories serve as analogues of Kan 
complexes. Along the way, we prove appropriate simplicial and cubical ap- 
proximation theorems and give criteria for two different homotopy relations 
on directed maps in the literature to coincide. 
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1. Background 



Spaces in nature often come equipped with directionality. Topological examples 
of such spaces include spacetimes and classifying spaces of categories. Combina- 
torial examples of such spaces include higher categories, cubical sets, and simpli- 
cial sets. Directed geometric realizations translate from the combinatorial to the 
topological. Those properties invariant under deformations respecting the tem- 
poral structure of such spaces can reveal some qualitative features of spacetimes, 
categories, and computational processes undetectable by classical homotopy types 
[T71 [Hj . Examples of such properties include the global orderability of space- 
time events and the existence of non-determinism in the execution of concurrent 
programs [6]. A directed analogue of singular (co) homology |12j . constructed in 
terms of appropriate singular cubical sets on directed spaces, should systemize the 
analyses of seemingly disparate dynamical processes. However, the literature lacks 
general tools for computing such invariants. In particular, homotopy extension 
properties, convenient for proving cellular and simplicial approximation theorems, 
almost never hold for directed maps [Figure n] . 



Figure 1. Failure of a homotopy through monotone maps to ex- 
tend. A directed path on the illustrated square annulus [0, 3] \ [1, 2] 
is a path monotone in both coordinates. The illustrated dotted 
homotopy of maps from {0, 1} to [0, 3] 2 \ [1, 2] 2 fails to extend to a 
homotopy through directed paths from the illustrated solid directed 
path. 

Current tools in the literature focus on decomposing the structure of directed 
paths and undirected homotopies through such directed paths on a directed topo- 
logical space. For general directed topological spaces, such tools include van Kam- 
pen Theorems for directed analogues of path-components 7, Proposition 4] and 
directed analogues of fundamental groupoids [TTJ Theorem 3.6]. For directed geo- 
metric realizations of cubical sets, additional tools include a cellular approximation 
theorem for directed paths [SJ Theorem 4.1], a cellular approximation theorem for 
undirected homotopies through directed paths 5 ( Theorem 5.1], and prod-simplicial 
approximations of undirected spaces of directed paths |23l Theorem 3.5]. Exten- 
sions of such tools for higher dimensional analogues of directed paths are currently 
lacking in the literature. 



An equivalence between combinatorial and topological homotopy theories can 
provide practical methods for decomposing homotopy types of topological models, 
in both classical and directed settings. For example, simplicial approximation [3] 
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makes the calculation of singular (co)homology groups on compact triangulable 
spaces tractable. The goal of this paper is to establish an equivalence between di- 
rected homotopy theories of cubical sets and directed topological spaces. In partic- 
ular, we formalize the following dictionary between classical and directed homotopy 
theories. 



classical 


directed 


spaces 


streams (=locally preordered spaces) 


compact triangulable spaces 


compact quadrangulable streams 


Kan cubical sets 


cubical sets locally resembling nerves 


barycentric subdivision 


cubical analogue of edgewise subdivision 


geometric realization 


stream realization 


homotopies 


homotopies defining stream maps 



We recall models, both topological and combinatorial, of directed spaces and 
constructions between them. A category of streams [14) . spaces equipped with 
coherent preorderings of their open subsets, provides topological models. Some 
natural examples are spacetimes and connected and compact Hausdorff topological 
lattices. A category □ of cubical sets [TU] provides combinatorial models. The 
category A of simplicial sets provides models intermediate in rigidity and hence 
serves as an ideal setting for comparing the formalisms of streams and cubical sets. 
Stream realization functors \ — [ [Definitions 5.11 and 6.18|, triangulation tri [Def- 



inition 7.1 , edgewise [ordinal) subdivision sd [Figures ]2fand|3j 4J, and Definition 



5.7 , and a cubical analogue sd [Definition |6.8| relate these three categories in the 



following commutative diagram [Figure [2] and Propositions |7.4] and 7.5 



□ 



A 



□ 



1-1 



1-1 



1-1 



1-1 



A 



We prove that the functors exhibit convenient properties, which we use in our 
proof of the main results. Just as double barycentric simplicial subdivisions factor 
through polyhedral complexes [3 , quadruple cubical subdivisions locally factor, in a 
certain sense [Lemmas 6.10 and 6.12 , through representable cubical sets. Triangu- 



lation and geometric realization both translate rigid models of spaces (cubical sets, 
simplicial sets) into more flexible models (simplicial sets, topological spaces.) How- 
ever, the composite of triangulation with its right adjoint - unlike the composite of 
geometric realization with its right adjoint - is cocontinuous [Lemma |7.2| . Stream 
realization functors inherit convenient properties from their classical counterparts. 

Theorem 



5.13 



Theorem 6.19 



The functor \ — [ : A — > 5? preserves finite products. 

The functor "[ — [.:□ — > 5? sends monies to stream embeddings. 

Topological and combinatorial formalisms allow for pathologies irrelevant to ho- 
motopy theory. In both classical and directed settings, we study the homotopy types 
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Figure 2. Ordinal subdivision, a cubical analogue, and triangulation 



of spaces up to their closest approximation by models free from such pathologies. 
Triangulable spaces and Kan cubical sets [2] constitute such models in the classical 



setting. Compact quadrangulable streams [Definition 8.6 , stream realizations of 
cubical sets, serve as directed analogues of compact CW complexes. Cubical sets C 
admitting cubical compositions, certain coherent choices of how to "compose suc- 



cessive cubes" in C, serve as directed analogues [Corollary |8. 30 and generalizations 



of Kan complexes [Corollary 8.20 and [21 Proposition 8.4.30]]. Cubical nerves of 
small categories admit cubical compositions, for example. 

We introduce combinatorial directed homotopy theories in §8.2| In classical ho- 
motopy theories [2] of simplicial sets and cubical sets, fibrant replacement destroys 
information about orientations of simplices and 1-edges. Our goal is to study cu- 
bical sets up to a more delicate homotopy relation that retains some information 
about the directionality of edges, and hence retains some dynamical information of 
interest for cubical representations of state spaces [5J. A cubical function ip : B — s- C 
is a classical weak equivalence if the induced function 

hO(i),K) : hO(C,K) ->■ hU{B,K) 

between homotopy classes is a bijection for all Kan cubical sets K. We specialize 
classical weak equivalences between finite cubical sets to directed equivalences be- 
tween finite cubical sets by generalizing Kan cubical sets to cubical sets admitting 



cubical compositions. The definition generalizes to the infinite case [Definition 8.13] , 
although general directed equivalences need not define classical weak equivalences 
of cubical sets. 





edgewise double edgewise barycentric double barycentric 
FIGURE 3. Simplicial subdivisions of A [2] 
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We introduce a homotopy theory for streams in §8.1[ Intuitively, a directed 
homotopy of stream maps X — > Y should be a stream map I — > Y x from the 
unit interval I equipped with some local preordering to the mapping stream Y x . 
The literature [BJ 111] motivates two distinct homotopy relations, corresponding to 
different choices of stream-theoretic structure on I, on stream maps [Figure |2j. 
The weaker, and more intuitive, of the definitions relates stream maps X — > Y 
classically homotopic through stream maps. We adopt the stronger [TT] of the 
definitions. However, we show that both homotopy relations coincide for the case 



X compact and Y quadrangulable [Theorem 8.22 , generalizing a result for X a 
directed unit interval and Y a directed realization of a precubical set Theorem 
5.6]. 

A directed equivalence of streams is a stream map / : X — > Y inducing bijections 
h#(QJ) ■ h^(Q,X) -> hy(Q,Y) 
of directed homotopy classes of stream maps, for all Q compact quadrangulable 



[Definition 8.6 . Directed equivalences X — > Y between compact quadrangulable 
streams are classical homotopy equivalences of underlying spaces. Directed equiv- 
alences of general quadrangulable streams, however, need not define classical weak 
equivalences of underlying spaces. 

We establish our main results in §8.3[ stated in the more general setting of dia- 



grams of streams and diagrams of cubical sets. We first prove a directed analogue 



Theorem 8.23 of classical simplicial approximation up to subdivision and a dual 



cubical approximation theorem [Corollary 8.24 , all for stream maps having com- 
pact domain. Our proofs, while analogous to classical arguments, require more 
delicacy because: simplicial sets and cubical sets do not admit approximations as 
oriented simplicial complexes and cubical complexes, even up to iterated subdivi- 
sion; and cubical functions are more difficult to construct than simplicial functions. 
We then prove a directed analogue of the classical result that maps \B\ — > |C| 
admit si mplicia l approximations B — > C for C Kan, at least for the case B finite 
[Theorem 



5.25 



Our main result is the following equivalence. We write M3 and 
hS^ for the (possibly locally large) localization of diagram categories and 
by appropriate equivariant generalizations of directed equivalences. We sidestep 
the question of whether such localizations are locally small; we merely use such 
localizations as a device for summarizing our main results as follows. 



Corollary 8.30, The adjunction \ — [H sing induces a categorical equivalence 
Motivated by our desire to investigate directed (co)homology theories in the 



future, we also prove a homotopical analogue of excision [Corollary 8.31 



3. Conventions 
We fix some categorical notation and terminology. 

3.0.1. General. We write Set for the category of sets and functions. We write f\x 
for the restriction of a function / : Y — > Z to a subset X C Y. We similarly write 
F[s/ '■ for the restriction of a functor F : 8$ — > to a subcategory srf C 3$. 

We write S ■ c for the S'-indexed coproduct in a category ^ of distinct copies of a 
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Figure 4. Weak (left) and strong (right) types of directed ho- 
motopies. The homotopies on both sides are identical up to 
reparametrization of paths. Only the right homotopy is monotone 
in the homotopy coordinate, traced by the dotted lines. For com- 
pact quadrangulable streams, the equivalence relations generated 
by weak and strong definitions of directed homotopy are equivalent 



[Theorem 8.22 



^-object c. Let <$ denote a small category. For each Sf , cocomplete category , 
and functor F : Sf op x — > C S ? , we write 

9 F(g,g) 

r 

for the coend [TS] of F; see Appendix SjB] for details. For each Cartesian closed 
category we write — c for the right adjoint to the functor — x c : —> 'rf, for 
each ^-object c. 

3.0.2. Presheaves. Fix a small category §f. We write S? for the category of presheaves 
Sf op — > Set on S? and natural transformations between them, call a Sf-object B a 
subpresheaf of a ^-object C if B(<?) C CQ/) for all ^-objects g and B(^f) is a restric- 
tion and corestriction of C("f) for each Sf-morphism 7, and write if[—] : Sf — > for 
the Yoneda embedding naturally sending a ^"-object g to the representable presheaf 

if[g] = <f(-,g) : Sf op -> Set. 
For each Sf-morphism ip : C ^ D and subpresheaf J3 of C, we write 

4> tB -B^D 

for the component-wise restriction of ip to a ^-morphism B D. When a £f -object 
-B and a ^"-object g are understood, we write (a) for the smallest subpresheaf A C B 
satisfying a € £?(#) and 0% for the image of a under the following natural bijection 
defined by the Yoneda embedding: 

B(g)mf(<f[g],B) 

3.0.3. Supports. We will often talk about the support of a point in a geometric 
realization and the carrier of a simplex in a simplicial subdivision. We provide a 
uniform language for such generalized supports. For an object c in a given category, 
we write b C c to indicate that b is a subobject of c. 

Definition 3.1. Consider a category 3$ closed under intersections of subobjects 
and a functor F : 83 — > srf preserving monos. For each ^-object b and subobject a 
of the ^-object Fb, we write supp F{a,b) for 

(1) supp F (a,6) =p| {&' I b' Cb, acFb'}, 

the unique minimal subobject b" C b such that a C Fb" . 
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We wish to formalize the observation that supports of small objects are small. 
We recall definitions of connected and projective objects in a general category in 
Appendix £jC| Our motivating examples for connected and projective objects are 
representable simplicial sets, representable cubical sets, and singleton spaces. 

Definition 3.2. An object a in a category ^ is atomic if there exists an epi 

p — >• a 

in with p connected and projective. 

We give a proof of the following lemma in Appendix f|Cj Our motivating examples 
of F in the following lemma are subdivisions, a triangulation operator converting 
cubical sets into simplicial sets, and functors taking simplicial sets and cubical sets 
to the underlying sets of their geometric realizations. 

Lemma 3.3. Consider a pair of small categories Sfi, S?2 and functor 

F : #i -> 4 

preserving coproducts, epis, monos, and intersections of subobjects. For each c $\- 
object b and atomic ^-subobject a C Fb, supp f(cl, b) is the image of a representable 
pre sheaf. 

3.0.4. Order theory. We review some order-theoretic terminology in Appendix j |A"| 
For each preordered set X, we write for the preorder on X and graph(^x) for 
its graph, the subset of X x X consisting of all pairs (x, y) such that x ^x V- We 
write [n] for the set {0, 1, . . . , n} equipped with its standard total order and [—1] 
for the empty preordered set. For a(n order-theoretic) lattice L, we write Vl and 
Al for the join and meet operations L 2 — > L. 

Example 3.4. For all natural numbers n and i,j E [n], 

i A[ n ] j = min(j, j), i V [n] j = m&x(i,j). 

4. Streams 

Various formalisms [TTJ [T3] model topological spaces equipped with some com- 
patible temporal structure. A category of streams, spaces equipped with local 
preorders [14], suffices for our purposes due to the following facts: the category 5? 
is Cartesian closed [TH Theorem 5.13], the forgetful functor from 5? to the category 
ST of compactly generated spaces creates limits and colimits [21 Proposition 5.8], 
and 5? naturally contains a category of connected compact Hausdorff topological 
lattices as a full subcategory [Theorem 3.9]. 

Definition 4.1. A circulation on a space A is a function assigning to each open 
subset U of X a preorder ^onP such that for each collection O of open subsets 
of X, ^\jo is t ne preorder on [JO with smallest graph containing 

(2) [J graphic). 

The circulation ^ on a weak Hausdorff space A is a k- circulation if for each open 
subset U C X and pair x y, there exist compact Hausdorff subspace K C U 
and circulation ^' on K such that x y and graph{^' Kr]V ) C graph(^y) for 
each open subset V of X. 
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A circulation is the data of a certain type of "cosheaf." A k-circulation is a 
cosheaf which is "compactly generated." 

Definition 4.2. A stream A is a weak Hausdorff space equipped with a k-circulation 
on it, which we often write as ^. A stream map is a continuous function 

/: X^Y 

from a stream A to a stream Y satisfying f(x) f{y) whenever x ^f-ijj y, for 
each open subset U of Y. We write & for the category of weak Hausdorff k-spaces 
and continuous functions, for the category of streams and stream maps, and £1 
for the category of preordered sets and monotone functions. 

Just as functions to and from a space induce initial and final topologies, con- 
tinuous functions to and from streams induce initial and final circulations |14[ 
Proposition 5.8] and [TJ Proposition 7.3.8] in a suitable sense. 

Proposition 4.3. The forgetful functor 5? — > & is topological. 

In particular, the forgetful functor 5? — > ST creates limits and colimits. 

Proposition 4.4 ( JT^l Lemma 5.5, Proposition 5.11]). The forgetful functor 

sending each stream X to its underlying set equipped with ^x, preserves colimits 
and finite products. 

Theorem 4.5 ([TH Theorem 5.13]). The category 5f is Cartesian closed. 

An equalizer in J? 9 of a pair X =4 Y of stream maps is a stream map e : E — > X 
such that e defines an equalizer in & and e is a stream embedding. 

Definition 4.6. A stream embedding e is a stream map Y — > Z such that for all 
stream maps / : X — !• Z satisfying f(X) C Y, there exists a unique dotted stream 
map making the following diagram commute. 



Stream embeddings define topological embeddings of underlying spaces [Propo- 
sition 4.3 . Inclusions, from open subspaces equipped with suitable restrictions of 
circulations, are embeddings. However, general stream embeddings are difficult 
to explicitly characterize. We list some convenient criteria for a map to be an 
embedding. The following criterion follows from the definition of fc-circulations. 

Lemma 4.7. For a stream map f : X — > Y , the following are equivalent. 

(1) The map f is a stream embedding. 

(2) For each embedding k : K X from a compact Hausdorff stream K , fk is 
a stream embedding. 

The following criterion, straightforward to verify, is analogous to the statement 
that a sheaf J 7 on a space X is the pullback of a sheaf Q on a space Y along an 
inclusion i : X <—t Y if for each open subset U of X, Fjj is the colimit, taken over 
all open subsets V of Y containing U, of objects of the form Q v . 
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Lemma 4.8. A stream map / : X —>Y is a stream embedding if 
graph(^) = U 2 n f| graph(^), 

for each open subset U of X, where S$y is a basis of open neighborhoods in Y ofU, 
^ x and ^ Y are the respective circulations on X and Y , and f defines an inclusion 
of a subspace. 

A topological lattice is a(n order theoretic) lattice L topologized so that its join 
and meet operations V^, : L 2 — > L are jointly continuous. 

Definition 4.9. We write I for the unit interval 

1= [0,1], 

regarded as a topological lattice whose join and meet operations are respectively 
defined by maxima and minima. 

We can regard a category of connected and compact Hausdorff topological lat- 
tices as a full subcategory of 5? [14], Propositions 4.7, 5.4, 5.11], [2lJ Proposition 1, 
Proposition 2, and Theorem 5], [HI Proposition VI-5.12 (i)], 8, Proposition VI-5.15]. 

Theorem 4.10. There exists a full dotted embedding making the diagram 





sr^ — j^, 

where is the category of compact Hausdorff connected topological lattices and 
monotone maps between them and the solid arrows are forgetful functors, commute. 

We henceforth regard connected compact Hausdorff topological lattices, such as 
I, as streams. 

5. Simplicial models 

Simplicial sets serve as technically convenient models of directed spaces. Firstly, 
edgewise (ordinal) subdivision, the subdivision appropriate for preserving the di- 



rectionality encoded in simplicial orientations, is simple to define [Definition 5.7 



and hence straightforward to study [Lemma 5.10 . Secondly, the graphs of natu- 
ral preorders ^]B[ on geometric realizations |_B| of simplicial sets B admit concise 
descriptions in terms of the structure of B itself [Lemma 5.12 . 

5.1. Simplicial sets. We write A for the category of finite non-empty ordinals 
[n] = {0 < w 1 s^„] • • • < [n] n}, n = 0, 1, . . . 

and monotone functions between them. Simplicial sets are A-objects and simplicial 
functions are A-morphisms. We refer the reader to |20| for the theory of simpli- 
cial sets. The representable simplicial sets A[n] = A(— , [n]) model combinatorial 
simplices. The vertices of a simplicial set B are the elements of £?([0]). For each 
simplicial set B, we write dimi? for the infimum of all natural numbers n such that 
the natural simplicial function B[n] ■ [n] — > B is epi. For each atomic simplicial set 
A, there exists a unique a £ A [dim A] such that A = (a). Atomic simplicial sets are 
those simplicial sets of the form (a). Every atomic simplicial set has a "minimum 
vertex," defined as follows. 
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Definition 5.1. For each atomic simplicial set A, we write minA for the vertex 

rain A = o- [0 ](0), 
where a g AfdimA] satisfies A = (a). 

Preordered sets naturally define simplicial sets via the following nerve functor. 
Definition 5.2. We write ner A for the functor 

ner A : J? — !> A 

naturally sending each preordered set P to the simplicial set ner A P = J2(—,P) |-a°p • 
We identify (ner A P)[0) with P for each preordered set P. 

Simplicial sets naturally admit "simplicial preorders" as follows. The simplicial 
sets A[n] naturally lift along the forgetful functor £2 — > Set to functors 

([n]-) rA =p : A°P^i2 

naturally sending each ordinal [m] to the preordered set [n]' m l of monotone func- 
tions [m] — > [n] equipped with the point-wise partial order. General simplicial sets 
naturally lift to i? as follows. 

Definition 5.3. We sometimes identify a simplicial set B with the functor 

I 

B(g) ■ ([n]") rA o P : A°" 3. 

We write graphics) for the subpresheaf of B 2 naturally assigning to each non- 
empty finite ordinal [n] the graph graph{^B[n\) C (P[rt]) 2 of the preorder on the 
preordered set B[n\. 

Lemma 5.4. There exists a bijection 

(3) ner A P [1] = graph(^ ner ± P ) 

natural in preordered sets P. 

Proof. There exist isomorphisms 

(ner A P [1] )[n] = j2([n],P [1] ) definition of ner A 

S .2([1], P W ) 3 Cartesian closed 

= graph(^ pW ) graph(^ x ) = X W 

= graph(^ ner A P )[n] 

of sets natural in preordered sets P and A-objects [n]. The last line holds because 
Pl n J is the colimit of all preordered sets [k]^ n \ taken over all monotone functions 
[k] — > P. □ 

5.2. Subdivisions. Edgewise subdivision [23], otherwise known as ordinal sub- 
division [3], plays a role in directed topology analogous to the role barycentric 
subdivision [3 plays in classical topology. A description @] of edgewise subdivision 
in terms of ordinal sums in A makes it convenient for us to reason about double 
edgewise subdivision [Lemma 5.10 . We refer the reader to [3] for more details and 
Figure [3] for a comparison between edgewise and barycentric subdivisions. 
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Definition 5.5. We write © for the tensor, sending pairs [m], [n] of finite ordinals 
to [m + n + l] and pairs 4>' : [m'] — > [n'], 4>" : [m"\ — > [n"] of monotone functions to 
the monotone function (<f>' ©</>") : [ml + to" + 1] — > [a 1 + n" + 1] defined by 



0")(fc) = 



<f>'{k), k = 0,1,..., mf 

n' + 1 + - m' - 1), = ml + l,m' + 2, ...,m' + to" + 1 



on the category of finite ordinals [-1] = 0, [0] = {0}, [I] = {0 < 1}, [2] = {0 < 1 < 
2}, ... and monotone functions between them. 

In particular, the empty set [—1] = is the unit of the tensor ffi. We can thus 
define natural monotone functions [n] — > [n] [n] as follows. 

Definition 5.6. We write 7^, 7^ for the monotone functions 

t&] = M © ([-1] -> M),th = (I- 1 ] -> M) © M : N -> M © M> 

natural in finite ordinals [n]. 

In other words, 7^ and 7^ are the monotone functions [n] — > [2n + 1] respec- 
tively defined by inclusion and addition by n + I . 

Definition 5.7. We write sd for the functor A — > A induced from the functor 

(_)©2 : A. 

Natural monotone functions [n] — > [n] © [n] induce natural simplicial functions 
sdB — > B, defined as follows. 

Definition 5.8. We write 7,7 for the natural transformations 

7, 7 : sd — > id^ : A — > A 
respectively induced from the natural monotone functions 7^ , 7^ : [n] — > [n] © [n] . 

The functor sd, and hence sc? 2 , are left and right adjoints [4j §4] and hence 
sd 2 preserves monos, intersections of subobjects, and colimits. Thus we can con- 
struct supp s d2{B,C) C C [Definition 3.1 for simplicial sets C and subpresheaves 
B C sd 2 C. The following observations about double edgewise subdivisions of the 



standard 1-simplex A[l] later adapt to the cubical setting [Lemmas 6.10 and 6.12 
Lemma 5.9. For all atomic subpresheaves A C sd 2 A[l] and v € A[0], 

(77)a[i](-4) C supp sd 2((v), A[l]). 
Proof. Each v 6 A[0] C A([0]® 4 , [1]) is a monotone function 

v : [3] -> [1] 

The case t; : [3] — )■ [1] non-constant holds because 

fluflp. <J »««),A[l]) = A[l]. 

Consider the case v a constant function. Let n = dim A and <r be the monotone 
function [n] © [n] © [n] © [n] — !• [1], an element in (sd 2 A[l])[n], such that A = (a). 
There exists a k G [n] such that v(Q) = cr(fc), u(l) = cr(fc+n+l), u(2) = cr(fc+2n+2) 
and v(3) = a(k + 3n + 3) because u G (a) [0]. Therefore 

l>(0) = cr(fc) < m (T(fc + 1) < [x] • • • cr(fc + 2n + 2) = u(0), 
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hence a(n + 1 + i) = v(0) for all i £ [n], hence 

(((77)a[i])n<t)(0 = (^(7m©7h)(7h)«) 
= a(n + 1 + i) 
= v(0) 

for all i = 0, 1, . . . , n. Thus ((77)A[i])[n] cr is a constant function [n] — > [1] taking 
the value v(Q) and hence (77)a[i]^ — ( u (0)) — su PPsd 2 (( v ), sd 2 A[l]). □ 

Lemma 5.10. For each atomic subpresheaf A C sd 2 A[l], £/iere exists a unique 
minimal subpresheaf B C A[l] sitc/j i/iai A n sd 2 B ^ 0. Moreover, the diagram 

(4) A . s rf 2 A[l] (7 " )A111 , A[l] 



^ n sd 2 5 ^ sd 2 A[l] ^ A[l], 

(77)a[i] 

where tt : A A f] sd 2 B is the unique retraction of A onto A n sd 2 B and the 
unlabelled solid arrows are inclusions, commutes. 

Proof. In the case A n sd 2 (0) — AO sd 2 (l) = 0, then A[l] is the unique choice 
of subpresheaf B C A[l] such that A n sd 2 B ^ and hence ie?A[i] is the unique 
choice of retraction tt making Q commute. 

It therefore remains to consider the case APisd 2 (0) ^ and the case APisd 2 (l) ^ 
because the only non-empty proper subpresheaves of A[l] are (0) and (1). We 
consider the case A n sd 2 (0) ^ 0, the other case following similarly Observe 

(5) (77)A[i]>4 c (0) 

[Lemma 5.9 ] In particular, An sd 2 (l) — because (77)(i) (sd 2 (l)) C (1) [Lemma 



5.9| . Thus (0) is the minimal subpresheaf B' of B such that A H sd 2 B' ^ 0. 
Moreover, the terminal simplicial function tt : A[l] — > A[0] makes Q commute by 
(§• □ 

5.3. Realizations. Classical geometric realization is the unique functor 

| - | : A-> & 

preserving colimits, assigning to each simplicial set A[n] the topological n-simplex, 
and assigning to each simplicial function of the form A[<f> : [m] — > [n]} : A [to] — ► A[n] 
the linear map |A[to]| —¥ |A[n]| sending each point with kth barycentric coordinate 
1 to the point with </>(fc)th barycentric coordinate 1. For each simplicial set B and 
v € B[0], we write \v\ for the image of \v*\ : |A[0]| — > \B\ and call \v\ a geometric 
vertex in \B\. 

Definition 5.11. We write ] — [ for the unique functor 

1-[: A^y 

naturally preserving colimits, assigning to each simplicial set A[n] the space |A[n]| 
equipped with respective lattice join and meet operations 

I ner A V [n] |, | ner A A [n] \ : | ner A [n}\ 2 -> \ ner A [n}\, 

and assigning to each simplicial function ip : B — > C the stream map 1 B [— >\ C [ 
denned by : \B\ -> |C|. 
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We can directly relate the circulation of a stream realization 1 B [ with the 
simplicial structure of B as follows. 

Lemma 5.12. There exists a bijection of underlying sets 

graph{^ ]B[ ) = \graph(^ B )\ 
natural in simplicial sets B. 

Proof. For the case B = A[n], graph(^^[ n ^) = ■ ■ ■ 

= lim(| ner A A [n] | x | ner A V [n] |, id\ „ er A[ n ]|2 : | ner A [n] \ 2 -t \ ner A [n]\ 2 ) 
= |ner A lim(A [n] x V [n] ,id [n] 2 : [n] 2 -> [n} 2 )\ 
= \ ner A [np\ 
= I graph^ A[ n ])\- 

Among the above lines, the first and third follow from Lemma A. 6 the se cond 
follows from | ner A — | finitely continuous, and the last follows from Lemma 5.4 



The general case follows because the forgetful functor 5? — ► i? preserves colimits 



[Proposition 4.4 . □ 
Theorem 5.13. The functor \ — [ : A — > preserves finite products. 
Proof. There exists a bijection graph(^ ner & ^i) = • • • 

= \graph(^ ner A L )\ 

= \ ner A L^\ 

= |ner A lim(A L X V L ,id L 2 : L 2 -> L 2 )\ 

= lim(| ner A Al | x | ner A Vl \ ,id\ ner &L\ 2 '■ I ner A L\ 2 — > \ ner A L\ 2 ) 

natural in lattices L, and hence the underlying preordered set of 1 ner A L [ is a 
lattice natural in lattices L. Among the above lines, the first follows from Lemma 
|5.12[ the second follows from Lemma [5. 4| the third follows from Lemma [A. 6[ and 
the last follows from | ner A — \ finitely continuous. 

The universal stream map ]A x B[ = ]A[ x ]B[ 1 a homeomorphism of underly- 
ing spaces because | — | preserves finite products, thus defines a bijective lattice ho- 
momorphism, and hence isomorphism, of underlying lattices for the case A = A[m], 
B = A[n], hence a stream isomorphism for the case A = A[m], B = A[n] [Theorem 



4.10 , and hence a stream isomorphism for the gen eral case because finite products 

□ 



commute with colimits in A and 5^ [Theorem 



4.5 



We can recover some information about the orientations of a simplicial set B 
from relations of the form x ^]B[ V as follows. Recall our definition [Definition 
of the minimum min A of an atomic simplicial set A. 



5.1 



Lemma 5.14. For all preordered sets P and pairs x ^„ er Ap^ y, 

min swpp|_| ({x}, ner A P) min supp^ ({y}, ner A P). 

Proof. The underlying preordered set of ]ner A P[ is the colimit, over all monotone 
functions [k] —> P, of underlying preordered sets of topological lattices 1 A[k] [ be- 
cause 1 — [: A — > 5? and the forgetful functor 5? — > £2- are cocontinuous [Proposition 

Ol. 



14 



SANJEEVI KRISHNAN 



Therefore it suffices to consider the case P — [n]. Let ti be the ith barycentric 
coordinate of t G]A[n][ for each i e [n). Then 

definition of ti's 
definition of ti's 




si=0 



= X] ( x iyi)( max (*>i)) linearity of V 1AW1 

i,j£[n] 



We conclude that for each j = 0, 1, n, 



max(i,j)— j £= 

and hence yj ^ implies the existence of some i = 0, 1, such that xi ^ 0. Thus 



min \swpp\_\ ({x},ner A P)[ = min{z | Xi =/= 0} 



«S[n] rnin{j|%^0} 



mm 



|swpp|_|({y},ner P) 



□ 



Edgewise subdivisions respect geometric realizations as follows. 

Definition 5.15. We write (pA[n] f° r the piecewise linear map 

<f A[n] :\sdA[n]\ S |A[n]| = V[n], 

natural in non-empty finite ordinals [n] , characterized by the rule 

|0| ^ V2|0(O)| + 1/2^(1)1, cp G (sdA[n])[0] = A([0] © [0], [n]). 

These maps <PA[n]i prism decompositions in the parlance of |19j . define homeo- 
morphisms [19 . The restriction of the function <^A[n] : |sd A[n]| — > |A[n]| to the 
geometric vertices i?([0] © [0], [n]) of | sdA[n]| is a lattice homomorphism 



77 



[o]e[o] 



-HAM l 



natural in A-objects [n] by V-|A[n]l.> ^1A[n]t : I^H 2 — > |A[n]| linear. Thus 

^ A [n] :1A[n]l-MA[n]l, 

the linear extension of a lattice homomorphism, defines a lattice isomorphism by 
^1A[n]t & n d ViAfnH linear, and hence stream isomorphism [Theorem 4.10 , natural 
in ordinals [n]. We can thus make the following definition. 

Definition 5.16. We abuse notation and write (fB for the isomorphism 

ip B : ]sdB[ = ]B[, 

of streams natural in simplicial sets B, defined by prism decompositions for the 
case B representablc. 



CUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY 



15 



6. Cubical models 

Cubical sets are combinatorial and economical models of directed spaces [51 [3] • 
Cubical subdivisions appropriate for directed topology, unlike edgewise subdivisions 
of simplicial sets, mimic properties of simplicial barycentric subdivision [Lemmas 



6.10 and 6.12 that make classical simplicial approximation techniques adaptable 



to the directed setting. 

6.1. Cubical sets. We refer the reader to [10] for basic cubical theory. Definitions 
of the 602; category, over which cubical sets are defined as presheaves, are not 
standard [TU]. We adopt the simplest of the definitions. 

Definition 6.1. We write Di for the full subcategory of £} containing the ordinals 
[0] and [1]. Let □ be the smallest subcategory of containing Di and closed under 
binary =S-products. We write ® for the tensor on □ defined by binary i2-products. 

To avoid confusion between tensor and Cartesian products in □, we write 

[o],[i],[ir,[ip 3 ,.... 

for the D-objects. We will often use the following characterization [[Till Theorem 
4.2] and [2 Proposition 8.4.6]] of □ as the free monoidal category generated by 
□ 1, in the following sense, without comment. For each monoidal category ^ and 
functor F : Oi — > 't? of underlying categories sending [0] to the unit of ff, there 
exists a unique dotted monoidal functor, up to natural isomorphism, making the 
following diagram, in which the vertical arrow is inclusion, commute. 

□ 1 — F -^^ 



Injcctive □-morphisms are uniquely determined by where they send extrema. 
A proof of the following lemma follows from a straightforward verification for Di- 
morphisms and induction. 

Lemma 6.2. There exists a unique injective \3-morphism of the form 

sending (0, • • • ,0) to e' and (1, • • • ,1) to e" , for each n — 0,1,... and m — 
0, 1, . . . , n, and e' ^m®n e" . 

We regard □ as a monoidal category whose tensor <£> cocontinuously extends the 
tensor on □ along the Yoneda embedding □[— ] : □ <-> □. We can regard each 
tensor product B ® C as a subpresheaf of the Cartesian product B x C. Cubical 
sets are D-objects and cubical functions are □-morphisms. We write the cubical 
set represented by the box object [1]®" as □[l]® n . The vertices of a cubical set B 
are the elements of £>([0]). We will sometimes abuse notation and identify a vertex 
v of a cubical set B with the subpresheaf (v) of B. For each cubical set B, we 
write dim B for the infimum of all natural numbers n such that the natural cubical 
function B[n] ■ [1]®" B is epi. For each atomic cubical set A, there exists a 
unique a G _4[j]®din>j4 suc h that A = (a). Atomic cubical sets, analogous to cells 
in a CW complex, admit combinatorial boundaries defined as follows. 
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Definition 6.3. For each atomic cubical set A, we write 

dA 

for the unique maximal proper subpresheaf of A. 

Generalizing the quotient Y/X oi a set Y by a subset X of Y, we write C/B 
for the object-wise quotient of a cubical set C by a subpresheaf B of C. For each 
atomic cubical set A 1 the unique epi □[i]® dlmA ^4 passes to an isomorphism 

Each subpresheaf i? of a cubical set C admits a combinatorial analogue of a 
closed neighborhood in C, defined as follows. 

Definition 6.4. For each cubical set C and subpresheaf B C C, we write 

S'iar cB 

for the union of all atomic subpresheaves of C intersecting B. 

6.2. Subdivisions. We construct cubical analogues of edgewise subdivisions. To 
start, we extend the category □ of abstract hypercubes to a category EH that also 
models abstract subdivided hypercubes. 

Definition 6.5. We write EH for the smallest sub-monoidal category of the Carte- 
sian monoidal category £} containing all monotone functions between [0], [1], [2] 
except the function [1] — > [2] sending i to 2i. We write <g> for the tensor on EH. We 
abuse notation and also write □[— ] for the functor 

EH ->• □ 

naturally sending each EB-object L to the cubical set EB(— , L)po P : O op — > Set. 

Context will make clear whether □[— ] refers to the Yoneda embedding □ — > □ 
or its extension EH — > □. A functor sd : □ — > EH describes the subdivision of an 
abstract cube as follows. 

Definition 6.6. We write S3 for the unique monoidal functor 

sO : □ — > EH 

sending each Di-object [n] to [2n] and each □i-morphism 5 : [0] — > [1] to the 
EH-morphism [0] — > [2] sending to 26(0). 

Natural EB-morphisms [2]®" — > [1]®" model cubical functions from subdivided 
hypercubes to ordinary hypercubes. 

Definition 6.7. We write 7°],7°] for the monotone functions 

7[ ° =max(l,-)-l,7° = min(- 1) : [2] ^ [1]. 

More generally, we write 7° , 7 D for the unique monoidal natural transformations 
sO— > (ido)\o having the above [l]-components. 

We extend our subdivision operation from abstract hypercubes to more general 
cubical sets. 

Definition 6.8. We write sd for the unique cocontinuous monoidal functor 

sd : □ -> □ 
extending □[-] o sd : □ -> □ along □[-] 
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Context will make clear whether sd refers to simplicial or cubical subdivision. 
Definition 6.9. We write 7, 7 for the natural transformations 

sd -» id^ :□—>•□ 

induced from the respective natural transformations 7 n ,7' = ' : so— > (icfa)rn- 

Context will also make clear whether 7, 7 are referring to the natural simplicial 
functions sd B —> B or natural cubical functions sdC — > C. Cubical subdivision 
shares some convenient properties with simplicial barycentric subdivision. The 
following is a cubical analogue of Lemma |5.10| 

Lemma 6.10. Fix a cubical set C. For each atomic subpresheaf A C sd 2 C, there 
exist unique minimal subobject B C C such that A sd 2 B 7^ and unique 
retraction ir : A — > A n sd 2 B . The diagram 

, 9 „ (77)0 



(6) 



A- 



Ansd 2 B 



sd 2 C 



(77)0 



C 



whose unlabelled solid arrows are inclusions, commutes. Moreover, A f] sd 2 B is 
isomorphic to a representable cubical set. 



We postpone a proof until §7.0. 1| The retractions in the lemma are natural in 
the following sense. 

Lemma 6.11. Consider the commutative diagram in □ on the left side of 
A 1 A" A 1 - > A" 



sd 2 C- 



sd 2 iji 



sd 2 C" 



A'nsd 2 B' >A"nsd 2 B" 



where A' , A" are atomic and the vertical arrows in the left square are inclusions. 
Suppose there exist minimal subpresheaves B' of C such that A 1 n sd 2 B' 7^ and 
B" of C" such that A" n sd 2 B" 7^ and there exists retractions n' and ir" of the 
form above. There exists a unique dotted cubical function making the right square 
commute. 

Proof. Uniqueness follows from the retractions epi. It therefore suffices to show 
existence. 

Consider the case a, ip, and hence also sd 2 ip epi. For each subpresheaf D" of 
C" such that A" r)sd 2 D" ^ 0, 

A' n sd 2 ip- 1 {D") = {sd 2 tp)- 1 {A" n sd 2 D") ^ 0, 

hence B' is a subpresheaf of ip~ 1 (D"), hence ip restricts and corestricts to a cubical 
function B' — > B", hence sd 2 4> restricts and corestricts to both a : A' —> A" and 
sd 2 B' — > sd 2 B", and hence sd 2 ip restricts and corestricts to our desired cubical 
function. 

Consider the case a, ip, and hence also sd 2 ip monic. Then B" is a subpresheaf 
of B', hence a restriction of the retraction 7r" defines a retraction A' n sd 2 B' — > 
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A" n sd 2 B" onto its image making the right square commute because a, it" , and 
hence it" a are retractions onto their images and retractions of atomic cubical sets 
are unique. 

The general case follows because every cubical function naturally factors as the 
composite of an epi followed by a monic. □ 



The following is a cubical analogue of Lemma |5.9| 

Lemma 6.12. For all cubical sets C and v E (sd 2 C)[Q], 

(ll)cStar sd 2 C {v) C supp sd 2((v),C). 

We postpone a proof until { 7.0. 1| 

6.3. Extensions. Unlike the right adjoint to simplicial barycentric subdivision, the 
right adjoint to cubical subdivision sd does not preserve classical weak homotopy 
type, much less a more refined analogue [Definition 8.13 of weak type for the 
directed setting. We modify the right adjoint to sd in order to obtain a directed 
and cubical analogue of the right adjoint Ex to simplicial barycentric subdivision. 

Definition 6.13. We write ex for the functor 

ex : □ -> □ 

naturally assigning to each cubical set C the cubical set f£ □(□[L], C) ■ ner a L. 
We define natural cubical functions 

vb ■ B — > exB, (b '■ B — > exsdB, 
by the following propositions. 

Proposition 6.14. There exists a unique natural transformation v of the form 

(7) v : id^ ex : □ □. 

Proof. Inclusions ffl c — > £2 and □ <^-> EB induce the cubical function 

B = [ □(□[l]® n , J B)-n[l]®™-> / □(□[£], B)-ner a L = ex B 

natural in cubical sets B. Hence existence follows. 

The □[0]-component of a natural transformation ^ is the unique terminal cu- 
bical function D[0] -> exD[0] = D[0] and hence each D[l] ^"-component D[lp n -> 
exD[l]®" = ner a [l]® n is uniquely determined because it is determined on vertices. 
Uniqueness follows from naturality. □ 

Proposition 6.15. There exists a unique natural transformation Q of the form 

(8) C : idfr -> exsd : □ ->• □. 
Proof. The cubical functions 

a[lf n -> ea;s(in[l]®" = eajn[2]® n = ner ^]® 5 ", 

naturally sending each D-morphism of the form <fi : [l]® m — > [l]® n to the monotone 
function [l]® m — > [2] 8 ™ defined by z H >■ 2(f>(i), induce a cubical function B —> exsdB 
natural in cubical sets B. Hence existence follows. 

The □[0]-component of a natural transformation Q is the unique terminal 
cubical function O[0] — > ex sd D[0] = O[0] and hence each □[1]® "-component 
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□ [1]®" — > ner a [2]® n of a natural transformation ^ is uniquely determined be- 
cause it is determined on vertices. Uniqueness follows from naturality. □ 

Generalizing n-fold composites ex n : □ — > □ of the functor ex we 
abuse notation and write ex °° for the functor □ — > □ naturally assigning to each 
cubical set B the colimit of the diagram 

B — > ex B > ■ ■ ■ 



6.4. Realizations. Geometric realization of cubical sets is the unique functor 

|- | : □ -> sr 

sending D[0] to {0}, D[l] to the unit interval I, each □-morphism D[S : [0] — > [1]] : 
□ [0] -> D[l] to the map {0} -> I defined by the □-morphism 6 : [0] -> [1], finite 
tensor products to binary Cartesian products, and colimits to colimits. We define 
open stars of geometric vertices as follows. 

Definition 6.16. For each cubical set C and subpresheaf B C C, we write 

star qB 

for the topological interior in |C| of the subset | Star cB\ C \C\ and call star qB 
the open star of B (in C). 

Example 6.17. For each cubical set B, the set 

{star }„££>[(,] 

is an open cover of \B\. 

We abuse notation and write {0} for the singleton space equipped with the 
unique possible circulation on it. 

Definition 6.18. We abuse notation and also write ] — [ for the unique functor 

sending D[0] to {0}, D[l] to I, each □-morphism D[6 : [0] -> [1]] : D[0] -> D[l] 
to the stream map {0} — > I defined by the D-morphism 5 : [0] — > [1], finite tensor 
products to binary Cartesian products, and colimits to colimits. 

We can henceforth identify the geometric realization \B\ of a cubical set B with 
the underlying space of the stream 1 B [ because the forgetful functor 5? — s> ST 



preserves colimits and Cartesian products [Proposition 4.3 . In our proof of cubical 
approximation, wc will need to say that a stream map / :}B[^]D[ whose underlying 
function corestricts to a subset of the form |C| C \D\ corestricts to a stream map 
1 L — ^1 C L- In order to do so, we need the following observation. 

Theorem 6.19. The junctor } — [ : □ — > ,y sends monies to stream embeddings. 



We give a proof at the end of f|7] 
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7. Triangulations 

We would like to relate statements about simplicial sets to statements about 
cubical sets. In order to do so, we need to study properties of triangulation.a 
functor tri : □ — > A decomposing each abstract ro-cube into nl simplices [Figure! 

Definition 7.1. We write tri for the unique cocontinuous functor 

naturally assigning to each cubical set □[l]® n the simplicial set ner A [l]® n . We 
write qua for the right adjoint A —¥ □ to tri. 

Triangulation tri restricts and corestricts to an isomorphism between full sub- 
categories of cubical sets and simplicial sets having dimensions and 1 because 
such cubical sets and simplicial sets are determined by their restrictions to D° p and 
tri does not affect such restrictions. The functor tri is cocontinuous because it is a 
left adjoint. Less formally, quaotri is also cocontinuous. 

Lemma 7.2. The composite quao tri : □ — > □ is cocontinuous. 

Proof. Let t]b be the cubical function 

(9) rj B : / B([lf n ) ■ qua(tri D[lf n ) -> qua{triB) 

natural in cubical sets B. Fix a cubical set B and natural number m. It suffices to 
show that injective because quaotri preserves monies, is also surjective. 

For then 77 defines a natural isomorphism from a cocontinuous functor to quao tri : 
□ -> □. 

Consider a simplicial function a : tri □ [l]® m — > tri B. Consider a natu- 
ral number a and monotone function a : [a] — > [l]® m preserving extrema. The 
subpresheaf supp t r i(o~(ner A a)(A[a\), B) of B is atomic [Lemma 3.3 and hence 



there exist minimal natural number n a a nd u nique 9 a G such that 

supptri{o~(ner A a)(A[a}) 7 B) = (9 a ) [Lemma 3.3 . There exists a dotted monotone 
function X a : [a] —> [1]®"° such that the top trapezoid in the diagram 

A[a] " erAAa > inD[l]® n ° 

ner A a tri 

ner A tri □ [l]® m -<r—>~ tri B trtDfo] 

ner A p tri (Bp), 
Y / ^\ Y 
A[b] > tria[l]® n e 

commutes by A [a] projective and ner A full. The isomorphism 

□[i]®»-/fln[i]®«« s 0^(n[if n ")/de„(n[if na ) 

induces an isomorphism 

trin[lf na I tri <9D[1]®"« ^ tri 9, (□[1]®"° ) / tri 09, (□[1] S5 ™° ) 



CUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY 



21 



by tri cocontinuous and hence (tri (9 a )*)[ a ] '■ {tri □[l]®" Q )[a] — > (tri B)[a] is 
injective on (tri □[l]' 8 " a )[a] \ (tri cOl]®" a )[a]. The function X a preserves ex- 
trema by minimality of n a [Lemma 6.2 , hence X Q ^ (tri cO[l]® n =)[a], hence the 
choice of A Q is unique by the function (tri (6> Q )*)[ a ] injective on (tri □ [l]®" a )[a] \ 
(tri5D[l] 8n °)[a]. 

We claim that our choices of n a and 9 a are independent of our choice of a and a. 
To check our claim, consider extrema-preserving monotone functions j3 : [b] —¥ [1]®" 
and (f> : [a] — > [b] such that the left triangle commutes. We have shown that there 
exists a unique monotone function preserving extrema and making the bottom 
trapezoid commute. There exists a □-morphism such that the right triangle 
commutes because □[1]®"° is projective and the image of (9 a )* lies in the image of 
(Op)*. The function 5^ preserves extrema because the outer square commutes and 
A Q , <f>, \p preserve extrema. The function is injective by minimality of n n . Thus 
$4> = «<fei[i]®«a [Lemma [672 



Let t denote a monotone function from a non-empty ordinal to [l]® m preserving 
extrema. We have shown that all n T 's coincide and all # T 's coincide. Thus we can 
respectively define N(a) and 0(cr) to be n T and 6 T for any and hence all choices of 
r. The A T 's hence induce a simplicial function E(<r) : ^□[l]®" 1 -s- tri □ [1] ® N W , 
well-defined by the uniquenesses of the A T 's, such that (tri 0(c)*) o £(<r) = a. 
Thus the preimage of a under (r?s)mi8n is non-empty. □ 

Lemma 7.3. There exists an isomorphism 

qua(triB) = B([l]® n ) ■ r - n rn® n 



natural 



ibical sets B. 



Proof. There exist isomorphisms 

qua(triU[lf n ) = qua(ner A [lf n ) = ner a [lf n 

natural in D-objects [1]®". The claim then follows by quao tri cocontinuous [Lemma 
772] . □ 



Triangulation relates our different subdivisions and hence justifies our abuse in 
notation for sd, 7, and 7. 

Proposition 7.4. There exists a dotted natural isomorphism making the diagram 

tri 7 



(10) 



tri ■ 




trio sd 



sdo tri 



tri 7 



7 tri 



tri 



commute. 

Proof. The solid functions in the diagram 



(11) DiCHJn]) 



D(«H,7W) 



([m],sd [n]) 




□(id [m] , 7[ ^) 



iar d2 , [n]) 



i(T[„]M»]) 



□ i([m],[n]), 
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describe the [m]-components of the □[n]-components of the solid natural transfor- 
mations in ( 10 1 for the case m,n € {0, 1}. It suffices to construct a bijection ccr m u n i, 



natural in Ui -objects [m] and [n], making (11) commute. For then the requisite 



cubical isomorphism t]b, natural in cubical sets B, in (10) would exist for the case 
B = D[n] for Eli-objects [n], hence for the case B representable because all functors 
and natural transformations in ( 10 1 are monoidal (where we take A to be Cartesian 



monoidal), and hence for the general case by naturality. 
Let a[ m ][ n ] and P([m],[n]) be the functions 

a [m][n] : ffl([m],s?)[n]) s=» A([m] 02 , N) : % 

natural in Di-objects [m] and [n], defined by 

f(7^)«, ie{0,l,...,m} 
\( i ^.]4>)( i ~ m ~ !)) ie{m+l,m + 2 

/%m],[n])(0)(j) ^ - A * - A 



])> 



i][n0)(i) 



,2m + 1} 



0,1, ... ,m. 



— > [1] is monotone for EB-morphisms 
0, 1 shows that a and /3 are inverses 



<h[m](J) + <h[m]U)i 

An exhaustive check confirms that atmm {<t>) ■ 
4> : [1] — > [2]. An exhaustive check for all m, n 

to one another. Hence a defines a natural isomorphism in (IT]). The right triangle 



in (11) commutes because 

( a \m}\ 



Similarly, the left triangle in (11) commutes 



□ 



Triangulation relates our different stream realization functors. 
Proposition 7.5. TTie following commutes up to natural isomorphism. 

1-1 



□ ■ 




i-i 



A 



Proof. It suffices to show that there exists an isomorphism 
(12) 1A[n]t-1D[n]L 

natural in Di-objects [n] because \ — [: D —t and tri send tensor products 
to binary Cart esian products, \ — A — > S" preserves binary Cartesian products 
i , and colimits commute with tensor products in □ and 5? [Theorem 
The linear homeomorphism |A[1]| — > I sending |0| to and |1| to 1, an 



[Theorem 
IX 



isomorphism of topological lattices and hence streams [Theorem 4.10 , defines the 
[l]-component of our desired natural isomorphism (12) because 

]D[[1] ^ [0]][ : in[l]H1D[0]L, 1A[[1] -> [0]][ : 1A[1]HA[0][ 

are both terminal maps and the functions ]0[5 : [0] — > [1]] [ : ]O[0] [— >-"|n[l] [ and 
]A[S : [0] [1]][ : 1 A[0]|.— >1 A[l]|. both send to minima or both send to maxima, 
for each function S : [0] — > [1]. □ 

Definition 7.6. We write ips for isomorphism 

VB :]sdB[ = ]Bl 
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natural in cubical sets B, induced from (ftriB '■ ]sdtriB[ = ]triB[ and the natural 
isomorphisms 1 B [=] tri B [ and } trisdB [=] sdtriB [ claimed in Propositions [774] 
andf 



Context will make clear to which of the two natural isomorphisms 
tp :]sd-[=]-[: A^y, ip :]sd-im-U □ -)• & . 

ip refers. 

7.0.1. Proofs of statements in The functor tri preserves and reflects monies and 
intersections of subobjects. It follows that sd : □ — > □, and hence also sd 2 :□—>□, 
preserve monies and intersections of subobjects. Moreover, sd : □ — ¥ □ preserves 
colimits by construction. Thus we can construct supp ^{B, C) C C for all cubical 
sets C and subpresheaves B C sd 2 C. 

Proof of Lemma \6.1C\ For clarity, let tp n denote the [1]® "-component ipm®n of a 
cubical function -0. 

The last statement of the lemma would follow from the other statements be- 
cause A n sd 2 8B would be empty by minimality, the natural epi □[1]® dlmS —> B 
passes to an isomorphism □ [1] ® dlm s /c?D [1] ® dlm s = B/dB and hence induces an 
isomorphism sd 2 D[l]® dimS / sd 2 dO[l}® dimB = sd 2 B/sd 2 dB by sd cocontinuous, 
and all atomic subpresheaves of sd 2 D[l] ® dlmB are representablc. 

The case C — D[0] is immediate. 



The case C = D[l] follows from Lemma 5.10 because tri defines an isomorphism 
of prcsheaves having dimensions or 1. 

The case C representable then follows from an inductive argument. 

Consider the general case. We can assume C = sup p sd 2 (A, C) without loss of 



generality and hence take C to be atomic [Lemma 3.3 . Let A — □[ i ]« ldlm ' 4 anc i 
C = 0[l]® dlmC . Let e be the unique epi cubical function C — > C. We can identify 
A with a subpresheaf of sd 2 C and the unique epi A — > A with the appropriate 
restriction of sd 2 e : sd 2 C — » sd 2 C by A projective and dim A minimal. There exist 
unique minimal subpresheaf B C C such that Af] sd 2 B ^ and unique retraction 
7r : A —> A n sd 2 B by the previous case. 

Let B be the subpresheaf e(B) of C. Consider a subpresheaf B' C C such 
that A n sd 2 B' ^ 0. Pick an atomic subpresheaf A' C A n sd 2 B' . Let A' 
be an atomic subpresheaf of the preimage of A' under the epi A — > A. Then 
(sd 2 e){A') c A' c sd 2 B', hence A n (sd 2 e)- 1 (B l ) = A n sd 2 {e- 1 B') ^ 0, hence 
B C f _1 5' by minimality of B, and hence B C B'. 

Let i = (77) c and 7' = (77) p. 

It suffices to show that the cubical function ir : A ~t A D sd 2 B defined by 
(13) 7r n :a^((sd 2 e)n) n (a), n = 0, 1, . . . , cr G A([l]®"), a E (sd 2 e)~ 1 (a) 
is well-defined. For then, 

= 7^((sd 2 e) n (7T„cr)), a € (sd 2 e)~ 1 (cr) definition of 7r 

= (sd 2 e) n (7^(7f„tr)), a € (sd 2 e)~ 1 (cr) naturality of 77 

= (sd 2 e)„(7^(j), cr G (sd 2 e)^ 1 (cr) previous case 

= IrSs 7 ) naturality of 77 
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We show 7r is well-defined by induction on dim C . 

In the base case C = □[0], B = D[0] and hence it is the well-defined terminal 
cubical function. 

Consider a natural number d, inductively assume tt is well-defined for the case 
dimC < d, and consider the case dimC = d. Consider natural number n, a € 
and or € (sd 2 e)- x a. 

In the case cr ^ sd 2 dC, (sd 2 e)~ 1 a — {a} because sd 2 e : sd 2 C — > sd 2 C passes to 
an isomorphism sd 2 C '/ sd 2 dC — > sd 2 C / sd 2 dC by s<i 2 cocontinuous. Hence 7T„(cr) 
is well-defined. 

Consider the case cr € sd 2 dC and hence <j € sd 2 dC. Then B is the minimal 
subpresheaf of C 1 such that (a) D sd 2 B ^ by B minimal and hence the unique 
retraction Tr a : (a) — > (a) fl sd 2 B is a restriction of ff. The retraction Tr a passes 
to a well-defined retraction 7r CT : (a) — > (cr) n sd 2 B by the inductive hypothesis 
because dim supp ^ ((cr) , C) < dim supp sd 2 (sd 2 dC, C) — dimdC = d — 1. Thus 
((sG? 2 e)7r) n (cr) = ((sc? 2 e)7r (T ) n (a') = (7iv) n (er) is a function of a and hence 7r n (cr) is 
well-defined. 

□ 

Proof of Lemma \6.1S\ Consider an atomic subpresheaf A C sd 2 C such that v € 
A[0]. There exists a minimal subpresheaf B C C such that An s<i 2 -B ^ [Lemma 



6.10| . Hence i? c (supp ^((v) ,C)) by minimality. Hence 

{ll)c(A) C ( 7 7)c(Ansd 2 J B) C ( 77 ) c ( S d 2 B) C B C su PPsd 2 ((v),C) 



by Lemma |6.10| □ 

We introduce the following lemma as an intermediate step in proving Theorem 

Lemma 7.7. For each pair of cubical sets B c C ', 

oo 

(14) = \B\ 2 n f) .9rapM^i§ l stQ , 3(! „ cS(i , S ) 

n=l 

where ^ x denotes the circulation of a stream X . 
Proof. Let n denote a natural number. For each n, 

graph(^\ s s d ^ B B \) C graph^l^^ //^ 1 ) C 5™^«itar^ l „ c 
because inclusions define stream maps of the form 

]sd n B <—} Starve sd n B[, \Star sd ^ c sd n B sePCL 



In (14 1, the inclusion of the left side into the right side follows because the <p n, s 
define natural isomorphisms ]sd n B[=]B[ and ]sd n C[=]C[. 

Consider (x,y) € \B\ 2 not in the left side of (14). We must show that (x,y) is 



not in the right side of ( 14 ) 



Let B be the collection of finite subpresheaves of B. The underlying preordered 
set of 1 B [ is the filtered colimit of underlying preordered sets of streams ]A[ for 



A £ B by the forgetful functor 5? -> J? cocontinuous [Proposition 4.4 . Hence 



graph(^Bi) = [J graph( 



]A[) 



AeB 
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It therefore suffices to take the case B finite. In particular, we can take \B\ to be 
metrizable. 

There exists a neighborhood U x V in \B\ 2 of (x,y) such that 

(15) mvWn^/^ISh 



(tfxV)n<rapfc(<iif) = 



by graph(^}^) closed in \B\ 2 [Lemma 5.12 and Proposition 



7.5 



Let 



A n (z) = supp\-\(<p B n (z),sd n B), ze\B\, n = 0,l, 



The A n (z)'s are atomic [Lemma 3.3 and hence the diameters (p B \A n (z)\ , s, for each 
z, approach as n — > oo under a suitable metric on Fix n 3> 0. Then 

ipg\A n (x)\ C [/ and ip%\A n (y)\ c V. The cubical function (77)^- 2 C : sd"C -> 
sd n ~ 2 C restricts and corestricts to a cubical function 



7( ' n) :Star sd n C sd n Bcsd n - 2 B 
such that 7^ iSiar sd n cA n (z) C A n _i(z) f° r all z e [Lemma 

<^T 2 hU (^) ^J|| l VS" 2 HU (?/)> ^ G star sd n C A n {x), y' € star sdn cK{y) 



6.12 



Then 



by (15). Hence by (fig 2 W/ n \l '■ ]Star s d^c sd n B[ — > ]B[ a stream map, 



(16) ^ 1s,J " c ' 1 



We conclude the desired inequality 



*^ s ^ ar sd n c sd n B y 



by setting (x', y') = {cp^x, Vc"y) and aPP^ing ■]sd n C[^]C[ to ([16|. □ 
We can now prove that stream realizations of cubical sets preserve embeddings. 
Proof of Theorem \6.19\ Consider an object- wise inclusion 

i-.B^C. 

Take the case B finite. Consider x £ \B\. Let 

B{x, m) = Star sd m B {supp \-\(^b" 1 (x) , sd m B)), m = 0, 1, 

The ifigB(x,m) , s form an open neighborhood basis of x in by B finite. And 



9raph(^: : Zb = \B(x,m)\ 2 nf] graph^^ 



<£>q\ star gdrn + n( ~, sd n B{x,' l 



,) 



[Lemma 7.7 . We therefore conclude ]l[ : ]B[— >]C[ is a stream embedding [Lemma 



4.8 



Take the general case. Consider a stream embedding k : K — >}B[ from a compact 
Hausdorff stream K. Let B' =] supp\^\(k(K), B) [. Inclusion defines a stream 
embedding ]B' ^ B[ : \B'\,—¥\B\, by the previous case and hence the stream map 
k corestricts to a stream embedding k' : K -^]B'[ by universal properties of stream 
embeddings. The composite 1 B' <— > B <^-» C [ : \ B' [— >] C [ is a stream embedding 
by the previous case. Thus the composite of stream embedding k' : K — >]B'[ and 
stream embedding \ B' — » C[ : 1-B'|.— >"|C|., is a stream embedding if — >]C[. Thus 
14 : 1-BL - >]C[ is a stream embedding [Lemma 4.7 



□ 



26 



SANJEEVI KRISHNAN 



8. HOMOTOPY 

Our goal is to prove an equivalence between combinatorial and topological ho- 
motopy theories of directed spaces, based directed spaces, pairs of directed spaces, 
and more general diagrams of directed spaces. We can uniformly treat all such vari- 
ants of directed spaces as functors to categories of directed spaces. Let ^ denote a 
category and §f denote a small category throughout f|8] 

Definition 8.1. Fix '. A ^ -stream is a functor 

c g ^ y 

and a % '-stream map is a natural transformation between ^-streams. We simi- 
larly define ^ -simplicial sets, ^ -simplicial functions, ^-cubical sets, and ^-cubical 
functions. 

We describe ^-objects in terms of their coproducts as follows. 
Definition 8.2. Fix <3 '. A £f -stream X is compact if the ^-coproduct 

II* 

is a compact stream. We similarly define finite ^-simplicial sets, finite ^"-cubical 
sets, (open) <S -sub streams of ^-streams, open covers of Sf-streams by Sf-substreams, 
and Sf -subpresheaves of ^-cubical sets and Sf-simplicial sets. 

Constructions on directed spaces naturally generalize. For each and 
simplicial set B, we write ] B [ for the "if -stream \ — [ o B. We make similar 
such abuses of notation and terminology throughout f]8] For the remainder of f]8j 
let & be a fixed small category and g denote a ^-object. 

8.1. Streams. We adapt a homotopy theory of directed spaces [11] for streams. 

Definition 8.3. Fix . Consider a "^-stream X. We write io, i\ for the ^-stream 
maps X — > X Xy I defined by (io) c (x) = ( x tfy> (h)c( x ) = ( x , 1) for each ^-object 
c, when X is understood. Consider ^-stream maps f,g : X — > Y. A directed 
homotopy from f to g is a dotted ^-stream map making 

A 1 1 , A ;Y 



X x 



commute. We write / g if there exists a directed homotopy from / to g. We 
write <~-» for the equivalence relation on ^-stream maps generated by ~->. 

We give a criterion for stream maps to be *~->-equivalent. We review definitions 
of lattices and lattice-ordered topological vector spaces in Appendix A function 
/ : X Y between convex subspaces of real topological vector spaces is linear if 
tf{x') + (1 - t)f{x") = f(tx' + (1 - t)x") for all x' ,x" G X and t G I. 

Lemma 8.4. Fix c (o. Consider a pair oj '% 7 -stream maps 

f',f" :X^Y. 

IfY(g) is a compact Hausdorff connected, convex subspace and sublattice of a lattice- 
ordered topological vector space for each ^-object g and Y("f) is a linear lattice 
homomorphism Y(g') — > Y(g") for all <$ ' -morphisms 7 : g' — > g" , then f /". 
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Proof. Let /' V /" be the ^-stream map X — > Y defined by 

(/' V f") g (x) = f g (x) V Y{g) f g '(x). 
Linear interpolation defines directed homotopies /' /'V/" and /" f'V f". □ 
Definition 8.5. We write ft, for the quotient category 

We define quadrangulability as a cubical and directed analogue of triangulability. 

Definition 8.6. Fix % ?. A ^-stream X is quadrangulable if there exists a dotted 
functor making the following diagram commute up to natural isomorphism. 

sr >y 




□ 

We generalize directed analogues of homotopy equivalences, ^-stream maps 
representing isomorphisms in ft, , to directed equivalences between general C S- 
streams as follows. 

Definition 8.7. A Sf-stream map / : X — > Y is a directed equivalence if 

h(Q,f):h(Q,X)->h(Q,Y) 
is a bijection for each compact quadrangulable ^-stream Q. 

The class of directed equivalences form a distinguished class of weak equivalences 
turning 5f® into a homotopical category. Hence there exists a (possibly locally 
large) localization of 5?^ by its directed equivalences. 

Definition 8.8. We write hS^ for the localization 

of 5?^ by the class of directed equivalences of Sf-streams. 

8.2. Cubical sets. We define an analogous homotopy theory for cubical sets. 

Definition 8.9. Consider a pair a, f3 : B —> C of £f -cubical functions. A directed 
homotopy from a to ft is a dotted ^-cubical function making 

"Lin/ 3 

B]lyB °—^C 

B®D[1] ""' 

commute. We write a •** j3 if there exists a directed homotopy from a to /?. We 
write for the equivalence relation on ^-cubical functions generated by ~^>. 

Cubical nerves of semilattices are naturally homotopically trivial in the follow- 
ing sense. Recall that tensor products B ® C of cubical sets naturally reside as 
subpresheaves of binary Cartesian products B x C and hence admit projections 
B <S> C — > B and B ® C — > C. Recall that definition of semilattices and semilattice 
homomorphisms in Appendix SjA] 
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Lemma 8.10. The two Jzf- cubical functions 

(17) (ner^r 2 ^ner^:J?^D 

defined by projection onto first and second factors are equivalent, where «5f is 
the category of semilattices and semilattice homomorphisms. 

Proof. Let S be the Jz? -cubical set ner^. Let 7Pl,7T2 be the Jz? -cubical functions 
S 2 — s- S defined by projection onto first and second factors. It suffices to show 
7Ti 7T2 because both projections of the form S 1 ® 2 — > S are restrictions of tti,tt2 '■ 
S 2 -> 5. 

The function 77^ : X 2 x [1] — > X, natural in Jzf-objects X and defined by 



*7A-(ei,e2,e) 



ei Ax £ 2 , £ = 
ji, s = 1 ' 

is monotone. Hence we can construct a directed homotopy 

(ner a n) tS 2 m[1] : S 2 ® D[l] -> 5. 

from ner a rj{— 1, — 2, 0) to 7Ti. Similarly ner 1,— 2,0) 7T2. □ 

Definition 8.11. We write for the quotient category 

ftD* =□»/«-». 

We define a directed analogue and generalization of structure present in Kan 
cubical sets. Recall the definition of the natural cubical function vb ■ B —> ex B 



implicit in Proposition 6.14 



Definition 8.12. A Sf-cubical function 

fis ■ ex B — > B. 

is a cubical composition on B if /is is a retraction to vb ■ B — > exB. 

In particular, ^-cubical sets of the form ex 00 B admit cubical compositions. 
Kan cubical sets admit cubical compositions [[2J Propositions 8.4.30 and 8.4.38] 



and Corollary 8.20 



Cubical homotopy equivalences, cubical functions representing isomorphisms in 
/jO, generalize to directed equivalences of cubical sets as follows. 

Definition 8.13. A Sf-cubical function ip : B —> C is a directed equivalence if 

hti s {A 1 ex ca ^) : hd V (A,ex°°B) -> h D W (A, ex°°C) 

is a bijection for each finite Sf-cubical set A. 

The class of directed equivalences form a distinguished class of weak equivalences 
turning into a homotopical category. Hence there exists a (possibly locally large) 
localization of Or by its directed equivalences. 

Definition 8.14. We write for the localization 

tf htf 

of by the class of directed equivalences of ^-cubical sets. 
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8.3. Equivalence. We prove that the directed homotopy theories of streams and 
cubical sets, defined previously, are equivalent. Thus we argue that directed homo- 
topy types describe tractable bits of information about the dynamics of processes 
from their streams of states. We fix a small category ^. 

8.3.1. Some technical tools. To start, we prove a pair of technical lemmas. The 
first lemma allows us to compare directed homotopy types of simplicial and cubical 
models of streams. 

Lemma 8.15. The Q-stream maps 

]^tri[ '■ ]trio quao tri — [ ]tri — [ : ]tri r)[ 

are inverses up to «^>, where rj and e are the respective unit and counit of the 
adjunction tri h qua 

Proof. The left hand side is a retraction of the right hand side by a zig-zag identity. 
It therefore suffices to show that the right side is a left inverse to the left side up 

to Wv». 

Both projections of the form (ner^? a )® 2 — > ner^? a are *~->-equivalent as D-cubical 
functions [Lemma 8.10 , hence both projections of the form quaotri od[— ]® 2 — ► 
quao o □[— ] are ^>-equivalent by quao tri cO[— ] = ner? a , and hence both projec- 
tions of D-streams of the form 

\trio quao trio\3[— ] [ 2 — >]trio quao trio\3[—][ 

are <~->-equivalent because ] — [: □ — > 5^ sends tensor products to binary Cartesian 
products, hence all D-stream maps from the same domain to 1 tri o quao tri oD[— ] [ 
are <^>-equivalcnt, hence }tri gu\-} [ is a left inverse to 1et rJ :DH L U P to and 



hence \trir\\ is a left inverse to ]etrA up to [Lemma 7.3 . □ 



The second lemma allows us to naturally lift certain stream maps, up to an 
approximation, to hypercubes. 

Lemma 8.16. Consider & '-cubical set C and ^ -stream map 

f : X ^]sd 4 C[ 

such that X(g) =^ and f g (X(g)) lies in an open star of a vertex of sd A C(g) for 
each g. There exist . . . 

(1) . . .functor R:& -> □ 

(2) ... object-wise monic ^-cubical function i : \3[R—] — >■ sd 2 C 

(3) ... -stream map f : X -^]D[R-] [ 

such that\{^) C L[f =1(ry)cL/- 

Proof. Let S be the ^-subpresheaf of sd 2 C such that for each g, 
S{g) = supp l _ l (\(jj) sd 2 C{g) \f(X(g)),sd i C{g)). 
Fix g. There exists a minimal atomic subpresheaf A{g) of sd 2 C{g) containing 



S(g) [Lemma 6.12 , and hence there exist minimal subpresheaf B(g) of sd C(g) such 



that A(g) D sd 2 B{g) ^ and unique retraction A{g) — > A(g) n sd B(g) [Lemma 



6.10 . We claim that A(g) D sd 2 B(g) is independent of our choice of A(g). To see 
the claim, it suffices to consider the case that there exist distinct possible choices 
A'(g) and A"{g) of A(g); then A'(g) n A"(g) = A'{g) n sd 2 supp sd , (A"(g), C(g)) = 
A"(g) n sd 2 supp sd 2(A'(g),C(g)), and hence B(g) is independent of the choices 
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A(g) = A'(g),A"(g) and A'(g) fl S d 2 5( 5 ) = A"(g) n S d 2 5( 5 ) = n fl 

sd 2 B(g) by i?(<?) minimal. 

The assignment g h- > A(g)Dsd 2 B(g) extends to a functor Al~)sd 2 B : & — > □ such 
that suitable restrictions of retractions A(g) — > n sd 2 B(g) define a ^-cubical 



function 7r : 5 — > A n sd 2 B by an application of Lemma 6.11 The ^-cubical set 
A n sd 2 B is of the form □ [-??—] up to natural isomorphism [Lemma 6.10 . The 
-functi on |(7 7)sd 2 cl/ : X — > \ sd 2 C\ corestricts to a function of the form X — > \S\ 
and hence the Sf-stream map }(j^) s d 2 cl f '■ X — >]sd 2 C[ corestricts 



6.10 



[Lemma 

to a {^-stream map /" : X — >] S [ [Theorem 6.19 . The object-wise inclusion 
AD sd 2 B sd 2 C and ^-stream map ]tt[ f" are isomorphic to our desired l and 
/'■ □ 

8.3.2. Main results. We prove our main results. 

Proposition 8.17. The following /^.-stream maps are equivalent. 

hi *~+ ItL ^ ¥ ■ ]sd-[-^]-[ : A -> y. 
Proof. The A-stream maps 

ItahL^ItahL^ fA[-} ■ a -> y 

by Lemma|8.4| The general claim follows from naturality. □ 



A cubical analogue follows [Propositions 7.4 and 8.17 . 

Corollary 8.18. The following Q-stream maps are equivalent. 

I7L * I7L **** <p ■ \sd-[-^\-[ : □ ->• y. 

Anodyne extensions of simplicial sets induce homotopy equivalences of geometric 
realizations. Cubical functions of the form v : C — > ex C serve as directed and 
cubical analogues of anodyne extensions. 

Proposition 8.19. The D-stream map 

]v[:]-{^]ex-{:d^ y 
admits a retraction which is also a right inverse up to <*~». 

Proof. Let X be the EE-stream defined as follows. The functor X sends each EB- 
object [ni]®[»i2]®- . .® [Vifc] to the topological lattice [0, ni] x [0, n 2 ] x . . . [0, nk\ whose 
meet and joint operators are, respectively, coordinate- wise min, max functions. The 
functor X sends each EB-morphism <f> : L' — > L" to the piecewise linear extension, 
monotone by linearity of the order on X(L") and hence a stream map [Theorem 



4.10] , of 0. 

Let be the stream map j 0[L] [— »• X(L), natural in EB-objects L, linearly 
extending the inclusion of geometric vertices of | □[!>]] into X(L). The stream maps 
e[o] and em are the natural identities 

e [0] :1D[0]L=X([0]), e [1} :]n[l][= X([l}), 

and the continuous monotone function 

e [2] :]n[2][=X([2]) 



is a lattice isomorphism and hence a stream isomorphism [Theorem 4. 10] . Thus e 



defines a EB-stream isomorphism by "!□[—][, X : □ — > y and e monoidal (regarding 
y as Cartesian monoidal.) 
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Let L denote a EE-object. Let ll be the cubical function d[L] — > ner a L, natural 
in L, denned by inclusions of the form E0([l]® n ,L) C g{[l]® n ,L). Let e be the 
counit of the adjunction tri h qua Let pl be the stream map 

p L : ]ner A Lt tB} ^ X(L), 

natural in L, characterized by the property that 1 cr* [o p L is the piecewise linear 
extension ] A[n] [-^ X(L) of a for each natural number n and <r an element in 
(ner A L)[n], or equivalently, a a monotone function [n] — > L. Let be the stream 
map ]ner a L[— >]C\[L][, natural in L, dchned by the commutative diagram 

]tri ner u L[ ^\triU[L][ 



\tri qua ner A L[ — - — - — > ]ner A L[ — > X 

The stream maps 1i[o] L an d f[o] are inverses to one another because they are both 
maps between terminal objects and hence rj, is a retraction to 1 it, [ for each L 
because ^l, id\n\L][ are piecewise linear maps determined by their behavior 
on geometric vertices. Moreover, r is a right inverse to 1 1 [ up to <-^> because all 
EE-cubical functions to ner^ j, and hence all EB-stream maps to 1 triner^j [, are 
<^>-equivalent [Lemma 8.10 . 



The lemma then follows by naturality because urj[L] = l l '■ 0[L] — > exD[L] = 
ner a L for each L. □ 

Corollary 8.20. For each cubical set C , the continuous function 

\v c \ : \C\^\exC\ 
is a homotopy equivalence of spaces. 

Corollary 8.21. The £f -cubical set sing : J? 9 — ¥ □ admits a cubical composition. 

Other directed homotopy theories in the literature [6] use cylinder objects defined 
in terms of the unit interval equipped with the trivial circulation instead of 1D[1]|.. 
While the latter homotopy relation is generally weaker than the former homotopy 
relation <^> that we adopt, we identify criteria for both relations to coincide. 

Theorem 8.22. The following are equivalent for a pair of & -stream maps 

/', /" : X -> Y 

from a compact ^-stream X to a quadrangulable ^ -stream Y . 

(1) /'«-/"■ 

(2) There exists ^-stream map H : X x y I — > Y such that H(—,0) = f and 
H(—,l) = f", where we regard the unit interval I as equipped with the 
circulation trivially preordering each open neighborhood. 

Proof. The implication ([T])=>([2]) follows because directed homotopies of ^-stream 
maps X — >• Y define Sf-stream maps of the form X x I —> Y . 

Suppose ([2]). We take, without loss of generality, Y to be of the form ]sd 4 C[ 
for a ^-cubical set C. We can take X(g) ^ for all g without loss of generality. 
There exists a finite collection of open Sf-substreams U of X, natural number k, 
and finite sequence = t < t x < t 2 < ■ ■ ■ < t k _i < t k = 1 of real numbers such 
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that H(U(g) x [tj,ij + i]) lies inside an open star of a vertex of sd C{g) for each 
^-object g and each U £ & by X compact. 

It suffices to consider the case k = 1; the general case would then follow from 
induction. We take 6 to be closed under intersection without loss of generality and 
regard as a poset ordered by inclusion. Let X' be the {6 x Sf)-stream naturally 
sending each pair (U, g) to U(g). Let C be the (^x^)-cubical set naturally sending 
each pair (U,g) to C(g). Let H' be the {ff x ^)-strcam map X' Xy I ^1sd 4 C"[ 



defined by suitable restrictions of -ff 5 's. There exist functor R 



— > □, object- 



wise monic [G x Sf)-cubical function u : \3[R— ] — > sd 2 C , and {0 x ^)-stream map 
D[R-][ such that 1 (77) c 4 =1(77)c4 H' [Lemma" 
, hence ]{jj) 2 c [ H'{ 



H" :X'xy 
H»(-0) 



H"{-,1) [Lemma 



U 



,0) 



8.16 



hence 1 (tt)c7 L /' <w *1(77)cl /" by taking colimits, and hence /' 



8.18 



Then 

f" [Corollary 
□ 



We now prove our main simplicial and cubical approximation theorems. 
Theorem 8.23. Consider a commutative diagram on the left side of 

(7 fc ~ 3 777)i 



(18) 




tri D[ 



sd k B 



B 



tri D 



sd k 



sd k C, 



where a,/3 are Sf- simplicial functions, C is finite, and D is a @ '-cubical set. For 
each k 3> 0, there exists a <S -simplicial function i\) such that the right side commutes 
and ]ip[<*~* f<Pc- 

Proof. Fix k 0. Let /' be the ^"-stream map 

/' = Vtriuffc ■ W k C[ -► ]sdHriD[ . 
Let s/ be the essentially small category whose objects are all ^-simplicial func- 
tions a : A — > sd k C such that A{g) is representable for finitely many of the g and 
empty otherwise and whose morphisms are all commutative triangles. Let C and 
D' be the {s/ x ^)-simplicial set and {s/ x ^-cubical set naturally sending each 
pair (a : A — > sd k C,g) respectively to A(g) and D{g) and /" the {s/ x ^)-stream 
map ^C'i^sd^triD'i such that f ( ' a g) = f' g \a g [. 

The set f' g '\C(g)\ lies in an open star of a vertex of sd A tri D' {g) for each g by 
k 3> and C compact. We take C(g) 7^ for all g without loss of generality. Thus 
there exist functor R : s/x<£ — y □, (,k^x ^-cubical function 1 : D[R—] — > sd 2 triD', 
and {s(? x Sf)-stream map /"' :\C' \-+\U\R-\ \ such that \ tri d> {tri l)[ f" =1 

The function 



(ll)triD'i f" [Lemma 8.16 and Proposition 



7.4 



4>(a:A^sd"C,g) '■ [dimA(#)] ~> R(<T,9), 

(where dim0 = — 1) natural in {s/ x ^)-objects {a, g) and defined by 
0(*:A~>sd><c,g)( v ) = min««PP|-|(/(a, 9 )|«U*nn[ii(o-,ff)]|) 
Thus ner A ( 



is monotone [Lemma 



5.14 



{v,9, 



defines a simplicial function 



A (g) -> ner A R(o-,g) = tmD[R{a,g)} 



natural in {s/ x Sf)-objects (a, g); hence ner A (j) defines a {s/ xSf)-simplicial function 



(j) : C -> triD[R-}. 
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The {s$ x Sf)-simplicial function 

(^)t n D>(trn){ner A (j)) : C -> triD' 
induces a ^-simplicial function 

if) : sd k C -+triD 



by taking colimits. Observe v>]ner 4>{ [Lemma 8.4 , hence 

1(77)triD'L /" =1(ry)*rifl'(*r»0l /"' *~>1(77W(^«) ^r A <f>{, 
hence 1(77){ r jr>L /' < ~ V *1'0L by taking colimits and hence 



by ftp k c — ](ll)l iD l f [Proposition 8.17 



To show that the right side in ( 18 1 commutes, it suffices to consider the case 
j3 g object-wise inclusion and B{g) empty or representable for each g by naturality. 
Hence it suffices to show that the [0]-component of the (/-component of the right side 
in ( 18 ) commutes for each g because simplicial functions from representable simpli- 
cial sets are determined by their [0]-components. For all g and v £ (sd B(g))[0], 



i> g (sd k [3 g )(v) 



{ll)tHD{ g ) (tri 0) (min supp H (/(£ iS) |u|, triD[R(A, g)])) 

m ^ su PP\-\(\hl)trtD(g)\f(v,,g)\ V \^ riD (9))) 

minsu W |_|(|(77)^ D(g) |^ D(g) | a J^ (g) | w |,iH£)(. 9 ))) 
mm ; 



in SUpp | _ | ( | (77) 1 ri r)(g)\ ^sd^tri D(g) 

\{sd k a)(v)\,tnD{g))) 
min supp l _ l (ip k ~^ { J((^)l dk ^ triD(g) (sd k a))(v) |, tri D(g))) 
mmsupp sd k-4((jj) 2 sdk ^ 4trtD(g) (sd k a)(v),triD(g))) 
l k -\ll) 2 )t n D {9 ){sd k a){v) 

l k ~ 3 117)tr l D(g)(sd k a)(v} 
u(l k ~ 3 Jll)B(g)(v). 



a 



Corollary 8.24. Consider a commutative diagram on the left side of 

M , ^ ,1.,-, (7 fc_3 777)i3 



(19) 




qua D[ 



sd k B 

sd k f3 

sd k C 



B 



quaD 



where a,/3 are -cubical functions, C is finite, and D is a ^ -simplicial set. For 
each k 3> 0, there exists a & -cubical function ip such that the right side commutes 
and 1V>h~+ f(fic- 

Proof. Fix k 3> 0. Let t = tri, q = qua, e and 77 be the respective counit and unit of 
the adjunction t h 1 
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(20) 



There exists a Sf-simplicial function %/)' such that ]ip'[-*~^> fip^ and the diagram 

t(7 fc - 3 777)z 



tsd k B 

t(sd k /3) 

tsd k C 



-tB 

'V 



i 5 D 



commutes [Theorem 8.23 and Proposition 7.4 . Let ip be the composite 
sdkc qtsd k c *^ qtqD ^ qD . 



The right side of (19) commutes by an application of (20), naturality and a zig-zag 
identity. 



To see ]i/>'[*^]tip[ and hence / <^>]ipl, consider the diagram 



tqtsd k c 



tr > sd k C 



tsd k C 




tlD 



sd k C 



The left triangle commutes by a zig-zag identity. The middle square commutes 
by naturality. After applying \ —\, the right triangle commutes up to by a 



zig-zag identity and )t %d L an inverse to ]e tq o [ up to <^> [Lemma 8.15 . Thus 
Theorem 8.25. Consider a commutative diagram on the left side of 



(21) 




B 



D 



C, 



where a, f3 are & -cubical functions, C is finite, and D admits a cubical composition. 
There exists a Sf- cubical function ip such that the right side commutes and f . 

For the proof, recall the natural transformations v and C implicitly defined by 



Propositions 6.14 and 6.15 



Proof. Let £ fc be the natural transformation 



: k sd k 



defined by = £ and £ fc+1 = (ex Csd h )C and Mr> be a choice of retraction 
ex k D — > D to Vj-) : D — > ex k D, for all positive integers k. Let n be the unit of 
tri h qua 

The ^"-cubical function r\u ■ D — > qua triD admits a retraction po because the 
^-cubical function vd '■ D — > exD admits a retraction and -qo factors vd [Lemma 
7.3 . For every ^-cubical function ^ : C — > qua triD such that 1 ip [*~*\ T)d i f and 
ipf3 = r) D a, ]pD'>P 1*^*1 PdVdI f = f and p D ipf3 = p D VDa = a. In particular, it 
suffices to consider the case D of the form qua tri D' for a ^-cubical set D' . 
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Fix an integer k ^> 0. There exists a ^-cubical function ip' : s d C — > D such 



that ip' s d k f3 = a("f k 3 777)b an d 1 "0' L 4 ^* /Vc [Corollary 
-cubical function C D defined as the composite 



.24 



Let ip be the 



C 



In order to see IVH^^I^'L ^c" an d hence }ip[<^> /, consider the diagram 



1CI 




for the case A: 



5.10 



1 and C the D-cubical set 
because exsdD[— } = ex\3[sD— ] = 



The left triangle commutes up to 
□ [— ] : □ — > □ by an application of Lemma 

ner a (siy- ) for the case k = 1 and general C by naturality; and hence for 

general k and C by induction. The middle square commutes by naturality. The 
right triangle commutes by our choice of p^ D . 

In order to show that the right triangle in (21 ) commutes, it suffices to consider 
the case (3 — ids- Consider natural transformations 7^,7 j 7*- fc - ) from the 
functor sd : □ — > □ to the identity functor and the diagram 

D ^ 5- D 




The left triangle commutes for the case k = 1 [Proposition 6.14 and hence for the 
general case by induction, the middle square commutes by naturality, and the right 

7 and 7W = 7 for 
□ 



7 



(3) 



triangle commutes by our choice of ^ D . The case 7^ 
i G {1, 2, . . . , k} \ {1, 3} implies that the right triangle in pi) commutes 



Corollary 8.26. The function]— \cd' passes to a bijection 
(22) hU w (C',D')^h^{\C'l]D'[), 

if C is finite and D' admits a cubical composition, for all & -cubical sets C and 
D' . 

Proof. Surjectivity and injectivity follow from applying Theorem |8.25| to the respec- 
tive cases B = 0, C = C, D = D' and B = C'JJC", C = C® □[!], D = D'. □ 



Corollary 8.27. For all & -streams X , the ' -stream map 

e^ lsing :]singXi^ X, 

where ^~^ sin 9 is the counit of the adjunction ] — [\~ sing, is a directed equivalence. 

Proof. For each ^"-cubical set C and Sf-stream X, the left vertical arrow is bijective 
[Corollaries 8.21 and 8.26 and hence the top horizontal arrow is bijective in the 
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commutative diagram 

h.y^{]Cl]singX[) 



hy w (]C[,X) 



1~ IC BingX 



hU®(C, singX) 



whose bottom horizontal arrow is the bijection induced by the adjunction 
sing. 

Corollary 8.28. The following are equivalent for a -cubical function ip : B 

(1) The ^-cubical function ip : B —¥ C is a directed equivalence. 

(2) The <S -stream map ]tp[ : ]B[ ]C[ is a directed equivalence. 

Proof. Fix a finite ^-cubical set A. There exists a commutative diagram 



-y- 

□ 

c. 



h&*(A, ex°°B) 



hS"(]A{ t ]B{) 



hU*{A,ex°°C) 



h^{\A[,\C[), 



where the vertical arrows are bijections [Proposition 8.19 Corollary 8.26 and com- 
pactness argument by A finite]. Thus the top arrow is a bijection if and only if the 
bottom arrow is a bijection. □ 

Consequently, the adjunction 1 — |_l — sing : □ — > 5? induces a pair of functors 

Corollary 8.29. For each 'S ' -cubical set C , the 'S ' -cubical function 

V ] c - [slng :C -> sing ]C[, 
where ry~^ sin9 is the unit of the adjunction ] — [\~ sing, is a directed equivalence. 
Corollary 8.30. The adjunction ] — [~\ sing induces a categorical equivalence 

We conclude with a homotopical analogue of excision. 

Corollary 8.31. For a *S '-stream X, the natural ^-cubical function 

singU U s i ng unv singV — > singX 

is a directed equivalence for all compact quadrangulable Q and open ^ -sub streams 
UandVofX. 

Proof. Fix a finite £f -cubical set B. Consider the commutative diagram 
hS"(\B[, ]singU U smgUnV sing VI) > h^(]B[, ]singX[) 



colimk hD (sd k B , singU U S i ng unv singV) 



■ colimk hO (sd k B , singX), 
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where colimits are taken over diagrams naturally indexed by the ^-cubical functions 



2^ sd k B 2^1^ . . . 2^ sd i B 



> B 



The functor ] — [ and natural isomorphisms <p k B :] sd k B [=] B \ 
vertical arrows [Corollary 8 
function of the form ]sd k B 



.18 which are bijections [Corollary 
[—} X, up to composition with <p l sd k B 



induce well-defined 
Each ^"-cubical 
]sd k+l B[=]sd k B[ 



24 



for i 3> 0, maps geometric realizations of atomic ^-subpresheaves into U or V, hence 
the bottom horizontal function induced from inclusion is bijective, and hence the 
top horizontal function is bijective. □ 



9. Conclusion 

The main results provide combinatorial methods for studying directed homotopy 
types of streams in nature. In particular, Corollaries |8.30| and |8.31| suggest how 
suitable generalizations of singular (co) homology for quadrangulable streams would 
admit tractable, cellular methods of calculation. Potential applications of such 
(co) homology theories include the study of interaction between large-scale topology 
and Einstein dynamics in terms of directed cohomology monoids on spacetimes and 
an extension of the classical max-flow min-cut duality in terms of directed sheaf 
homology monoids on topological analogues of directed graphs and more general 
streams. 



Appendix A. Preorders 

Fix a set X. Generalizing a function X — > X, a relation > on X is the data of 
X, the set on which > is defined, and its graph graph(\>), a subset of X x X. For 
each relation > on X , we write x > y whenever (x, y) S X 2 . A preorder on X 
is a relation on X such that x % f° r all a; G X and x ^x z whenever x ^x U 
and y ^x z. A preordered set is a set X implicitly equipped with a preorder, which 
we often write as ^x- An infima of a subset A of a preordered set X is an element 
y G X such that y ^x ci for all a € A and x ^x V whenever x ^x a- for all 
a G A. We dually define suprema of subsets of preordered sets. An element m of a 
preordered set X is a minimum of X if m ^x % for all x € X. We dually define a 
maximum of a preordered set. 

Example A.l. The minima and maxima of [n] are and n, respectively. 
Example A. 2. The minima and maxima of [1]®" are, respectively 

(0,...,0), 

A function / : X — > Y from a preordered set X to a preordered set Y is monotone 
if f(x) ^x f{y) whenever x ^x ])■ A monotone function / : X — > Y is full if x ^x y 
whenever f(x) ^ x f{y)- 

Example A. 3. The isomorphisms in i? are the full monotone bijections. 

A monotone function / : X — > Y between preordered sets having minima and 
maxima preserves extrema if / sends minima to minima and maxima to maxima. 
Preordered sets and monotone functions form a complete, cocomplete, and Carte- 
sian closed category £i. The mapping preordered set Y x is the set of monotone 
functions X — > Y equipped with the pointwise preorder induced from ^.y 
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Example A. 4. In particular, there exists a Injection 



X [1] = graph(^x) 



of underlying sets, natural in preordered sets A. 

A semilattice is a set X equipped with a commutative, associative, and idem- 
potent binary multiplication X x X — > X, which we write as Ax- A semilattice 
homomorphism between semilattices is a function preserving the multiplications. 
We can regard semilattices as preordered sets as follows. 

Lemma A. 5. For each preordered set X , the following are equivalent: 

(1) The set X is a semilattice such that x ^x V if and only if x Ax V — x. 

(2) Each subset {y, z} C X has a unique infimum. 

If these equivalent conditions are satisfied, then Ax describes taking binary infima. 

A lattice A is a set X equipped with a pair of commutative and associative binary 
multiplications X x X — > X, which we often write as Ax, Vj and respectively call 
the meet and join operators of A, such that x Vx x — x Ax x = x for all x £ A 
and x V x [x Ax y) — x Ax (x Vx v) = x for all x, y £ A. We can regard lattices as 
preordered sets equipped with dual semilattice structures as follows. 

Lemma A. 6. For each preordered set X , the following are equivalent: 

(1) The set X is a lattice such that x ^x V if and only if x Ax y = x. 

(2) The set X is a lattice such that x ^x V if and only if x Vx y = x. 

(3) Each subset {y, z} C A has a unique infimum and a unique supremum. 

If these equivalent conditions are satisfied, then the Vx describes taking binary 
suprema and Ax describes taking binary infima. 

A function ip : X — > Y from a lattice A to a lattice Y is a homomorphism if tp 
preserves the multiplications. It follows from Lemma [A.6| that every homomorphism 
of lattices defines a monotone function, full if injective, of preordered sets. 

A topological lattice is a lattice A topologized so that its lattice operations 
Ax, Vx : A x A —¥ X are continuous. A (real) lattice- ordered topological vector 
space is a (real) topological vector space V equipped with a preorder turning 
V into a lattice such that aa + j3b <^o! + (3b' for all a a', b b, and 
a, (3 £ [0,oo). An example is the standard topological vector space K™, having as 
its meet and join operations coordinate-wise min and max functions. 

Appendix B. Coends 

For each small category , complete category 'if, and functor F : &° p x'^—^'if, 
the coend F(g, g) of F is defined by the coequalizer diagram 



where the first coproduct is taken over all ^-morphisms 7 : g' — > g" , the second 
coproduct is taken over all "^-objects g, the top left arrow is induced from f- 
morphisms of the form F(a,g" ,7), and the bottom left arrow is induced from 
^-morphisms of the form F(a, 7,5'). An example is the geometric realization 



U T . g ^F(a,g",g') 



W g F{a,g,g) 



J§F(a,g,g) 



B 
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of a simplicial set B, where V is the functor A — > 3? naturally assigning to each 
non-empty finite ordinal [n] the topological n-simplex V [n] . 

Appendix C. Supports 

Fix a category . For each ^-object c, a subobject of c is an equivalence class 
of monos of the form s — > c, where two monos s' <-> c and s" c -> c are equivalent 
if each factors the other in c <§ . We often abuse notation and treat a subobject of 
a ^-object c as a "^-object s equipped with a distinguished mono representing the 
subobject; we write this mono as s <-> c. For each morphism 7 : a — ¥ c in a given 
complete category, we write 7(a) for the image of c under 7, the minimal subobject 
b C c through which 7 factors. 

Fix a category A %f-object c is connected if c is not initial and the functor 
^(c, — ) from to the category of sets and functions preserves coproducts and 
projective if 

tf(c,e):V(c,x)^tf(c,y) 

is surjective for each epi e : x — > y. We call a ^-object c atomic if c is the codomain 
of an epi in ^ from a projective connected ^-object. The atomic objects in the 
category Set of sets and functions are the singletons, the atomic objects in the 
categories A and □ of simplicial sets and cubical sets are those simplicial sets and 
cubical sets of the form (a) . 

Proof of Lemma \3.3\ Let 1 be a monic a Fb. We assume b — supp f(o, b) 
without loss of generality. Let e be the natural epi JJ b(g) ■ Sfi [g] — > b. There 
exists an epi a : p — ¥ a with p connected projective by a atomic. We can make the 
identification F\\ g b(g) ■ @i[g] — ]J g b(g) ■ F^\[g] because F preserves coproducts. 
Moreover, Fe is epi because F preserves epis. Thus there exists a morphism 1 : 
p — > ]J b(g) ■ F&i[g] such that (Fe)t = La by p projective and Fe epi. There 
exists a Sfi-object g and a e b(g) such that l(p) C F(a ■ &i[g\) by p connected. 
Therefore a = ta(p) C (Fe)(tp) C (Fe)(F(a ■ &i\g])) = F(e{a ■ &i\g])). Thus 
b = supp p(a, b) C e(<7 • S^i[<?]) by supp p(a, b) minimal. Conversely, e(a ■ ^i[g\) C b 
because e has codomain b. Thus b = e(a ■ @i[g]). □ 
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